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CLAIMS 

1. Image-encoding method implementing iterated function systems (IFS), 
said method comprising the following steps: 

the partitioning an image I to be encoded into a set of image regions, 
5 known as destination regions, 

the association, with each of said destination regions D, of a 
corresponding source region S and a collage function w such that 
w(S) is a good approximation of said destination region D, 
said collage function being broken down into: 
10 a spatial collage function w s , acting on the position and/or the 

geometry of said source region S in order to create a decimated source 
region S ; and 

a mass collage function wjy[, acting on the contents of said decimated 
source region S . 

15 characterized in that said mass collage function wjy[ is an oscillating function. 

2. Image encoding method according to claim 1, characterized in that said 
mass collage function wj^is a harmonic function. 

3. Image encoding method according to claim 1, characterized in that said 
mass collage function w^j is a cosine function. 

20 4. Image encoding method according to claim 3, characterized in that a 

transformed source region S' = w(S) is advantageously be defined by: 

S\=w(S f ) = 2 2 C « x ^ Xcos W*) Xcos ( 0 * f y) + fe 

le[0\N c [ke[0;N c [ 

where: 

i is the index of the ith pixel of S\ having co-ordinates (i x , iy); 
25 5,. is the image of Sj according to w§; 

9 is a real vector of R Nc such that Gj = 27i/2 j ; 
c^j and b are coefficients characterizing the collage function. 
5. Image encoding method according to claim 4, characterized in that said 
coefficients c^i and b are determined by searching for the coefficients minimizing an 
30 error between source and destination, said error being written as follows: 

E = JCS'.-D,) 2 

ie[0;cani(D)[ 



with: Card(D) being the number of pixels of D. 
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6. Image encoding method according to claim 5, characterized in that it 
implement a matrix linear system whose solutions are determined by means of one of 
the methods belonging to the group comprising a: 

direct method; 
5 - iterated method; 

gradient method. 

7. Image encoding method according to claim 6, characterized in that it 
imp lements a direct Gauss pivot method or Cholesky pivot method. 

jjjO "^8>^Image encoding method according to any of the claims 1 to 6, 

10 ^ characterized^irTlhat^aid mass collage function is written in the form of a 
combination of oscillating^ftmotions whose number and/or frequency and/or 
amplitude can be parametrized. 

9. Image-encoding device implementing iterated function systems (IFS) 
comprising: 

15 - means for partitioning an image I to be encoded into a set of image 

regions, known as destination regions D, 

means for the association, with each of said destination regions D, of a 
corresponding source region S and a collage function w such that 
w(S) is a good approximation of said destination region D, 
20 said collage function being broken down into: 

a spatial collage function w s , acting on the position and/or the 
geometry of said source region S in order to create a decimated source 
region S ; and 

a mass collage function w]y[, acting on the contents of said decimated 
25 source region S , 

characterized in that said mass collage function wjy[ is an oscillating function. 

10 Collage method, implemented in a method for the encoding and/or 
decoding of digital data representing images, implementing iterated function systems 
(IFS), said method comprising the following steps: 
30 - the partitioning of an image I to be encoded into a set of image 

regions, known as destination regions, 

the association, with each of said destination regions D, of a 
corresponding source region S and a collage function w such that 
w(S) is a good approximation of said destination region D, 
35 said collage method implementing a collage function broken down into: 



• # 

13 



a spatial collage function w s , acting on the position and/or the 
geometry of said source region S in order to create a decimated source 
region S ; and 

a mass collage function wjy[, acting on the contents of said decimated 
source region 5 , 

characterized in that said mass collage function wjy[ is an oscillating function. 

1 1 . Method of decoding images encoded by means of an encoding method 
implementing iterated function systems (IFS), said encoding method comprising the 
following steps: 

the partitioning an image I to be encoded into a set of image regions, 
known as destination regions, 

the association, with each of said destination regions D, of a 
corresponding source region S and a collage function w such that 
w(S) is a good approximation of said destination region D, 
said collage function being broken down into: 

a spatial collage function w s , acting on the position and/or the 
geometry of said source region S in order to create a decimated source 
region S ; and 

a mass collage function wj^, acting on the contents of said decimated 
source region S . 

characterized in that said mass collage function wjy[ is an oscillating function, 

and in that said images are reconstructed by carrying out at least one iteration of said 

collage function applied to said corresponding source region S. 

12. Decoding method according to claim 11, characterized in that the mass 
collage function applied to said decimated source region during the decoding takes 
account of a number of oscillating functions smaller than or equal to the number 
taken into account during the encoding. 

13. Data carrier containing images encoded according to an image-encoding 
method implementing iterated function systems (IFS), said encoding method 
comprising the following steps: 

the partitioning an image I to be encoded into a set of image regions, 
known as destination regions, 

the association, with each of said destination regions D, of a 
corresponding source region S and a collage function w such that 
w(S) is a good approximation of said destination region D, 
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said collage function being broken down into: 

a spatial collage function w s , acting on the position and/or the 
geometry of said source region S in order to create a decimated source 
region S ; and 

a mass collage function wm> acting on the contents of said decimated 
source region S . 

only the position and/or the geometry of said source regions S and said collage 
functions being stored on said data support; 

characterized in that said mass collage function wjy[ is an oscillating function, 

lCN^pplication of the method according to any of the claims 1 to 8 to at least 



ft 

one of the fields ibe^onging to the group comprising the following fields: 
compression of fixed images; 

compressiorn^nmages) in "intra" mode in a video encoder; 
compression of imkg^s or of a part of the images that are textured; 
15 - magnification (zoomin^of image zones; 

compression in spaces havin^a size greater than 2. 
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